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(57) Abstract 



A computer-implemented method of converting printed maps into digitally 
stored images of a unique format. Bit mapped map images corresponding to a 
primed map are obtained by scanning or other means. A bit mapped map image 
is then cropped to select a map image corresponding to a desired geographic 
area, such as a one degree by one degree area (80). The boundaries of the 
selected map image are moved to shape the geographic area into a tessellated 
shape, such as a rectangle. The selected map image is then re-sized to contain 
a predetermined pixel area (82). The map image, now of a uniform format, is 
then stored within an identifier of a reference point and size of the geographic 
area (84) represented by the map image. For example, the identifier (84) may 
be the name of a computer-readable file containing the map image. 
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METHOD AND APPARATUS FOR GENERATING 
DIGITAL MAP IMAGES OF A UNIFORM FORMAT 

FIELD OF THE INVENTION 

This invention relates generally to image processing. More 
particularly, this invention relates to a method for converting printed maps into 
digitally stored images of a unique format. 



BACKGROUND OF THE INVENTION 

10 Computer systems that can generate and display geographic map 

images are now commonly available. Typically a computer system that provides 
map images has stored within its memory system, such as in secondary storage, 
data corresponding to the map images. The map image data, if stored as bit 
maps, may be then be directly retrieved for display. Or the map image data may 

15 be stored as information within a database, and the computer system may 
independently generate a map image from the database information. 

An increasingly popular use of computer-generated map images is for 
graphical navigation systems, such as "moving map" systems. Pioneer 
Electronics of Tokyo, Japan, for example has designed a moving map system for 

20 vehicles such as automobiles. A moving map system receives data from the 
Global Positioning System (GPS) satellites to determine the vehicle's current 
location. The moving map system uses this data to select geographic data stored 
in the system, such as on a CD-ROM, and retrieves therefrom a map image of 
the current location for display. The map image is actually a changing 

25 combination of several images that are generated as the vehicle moves from one 
geographic location to another, giving the appearance that the map is moving. A 
cursor on the map image shows the current vehicle location to the vehicle 
operator and allows him to navigate with the map image. 

A drawback of present computer systems for displaying map images 

30 is the poor quality of the map images they display. In systems that generate map 
images from data within a database, the detail of the map image is sparse. Only 
those geographic objects that are recorded within a database field appear on the 
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image. For example, a map database may contain fields for locating objects on 
the map, but not provide a field for displaying topological features such as 
elevations and valleys. On the other hand, systems that store detailed map 
images as bit maps do not store the images in a uniform format. Without a 
5 uniform format, the bit mapped images vary in size, making it difficult to 
accurately determine and display a vehicle's location on the map image. The 
varying size also leaves gaps on the screen as an image of one size is replaced by 
an image of another size. The various images are like poorly fitting pieces of a 
puzzle that cannot be pieced together without gaps between them. 

10 A " object of the invention, therefore, is to provide a method for 

providing highly detailed map images in a uniform format. This format should 
allow the computer system to display a cursor (i.e., a point of interest) on the 
map image to accurately show a vehicle's geographic location. This format 
should also allow the map images to seamlessly fit together so that no gaps 

15 appear on the display as one image is replace by another. When used in a 
moving map system, the map images should give the appearance of a unified 
image as the vehicle moves from one geographic area to another across 
individual map images. Another object of the invention is to provide an 
apparatus on which map images of a uniform format are stored for easy retrieval 

20 into a computer system. 

These and other objects of the invention will become more apparent 
from the following detailed description of a preferred embodiment. 

SUMMARY OF THE INVENTION 

25 In accordance with the invention, a computer-implemented method of 

generating digital map images of a uniform format is shown and described. In 
the method, bit mapped map images corresponding to a printed map are 
provided. A bit mapped map image is then cropped to select a map image 
corresponding to a desired geographic area, such as a one degree by one degree 

30 square. The boundaries of the selected map image are selectively moved to 
shape the geographic area into a tessellated shape, such as a rectangle. The 
selected map image is then re-sized to contain a predetermined pixel area. The 
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map image, now of a uniform format, is then stored with an identifier of a 
reference point, such as a location, and size of the geographic area represented 
by the map image. For example, the identifier may be the name of a computer- 
readable file containing the map image. 
5 The initial bit mapped map image may be obtained from a printed 

map through scanning or other known techniques for convening printed graphics 
into electronic images. The desired geographic area may be defined on the map 
with reference grid lines such as latitude and longitude lines. 

An apparatus according to the invention may comprise a storage 

10 medium such as a CD-ROM on which are stored a plurality of bit mapped 
geographic map images in computer readable form. Each image has a 
predetermined pixel area and an identifier of a reference point and size of the 
geographic area represented by the map image. The identifier is preferably the 
name of the image file. 

15 CD-ROMs and other devices imprinted in accordance with the 

method of the invention provide a unique store of map images which may be 
used in any number of way. The map images are particularly valuable in moving 
map systems where it is desirable to view detailed graphic information on a 
display as a car, plane or other vehicle moves from one geographic location to 

20 another. Another valuable use is for constructing and printing custom maps. 

For example, a number of map images may be retrieved from the CD-ROM and 
combined into a larger map that covers a planned trip route. The layer map 
image is then printed. 

These advantages and other advantages and features of the inventions 

25 will become apparent from the following description of a preferred embodiment, 
which proceeds with reference to the following drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a pictorial diagram showing a computer system for 
30 converting printed maps into bit mapped map images according to the invention. 
FIG. 2 is a pictorial diagram showing how a printed map is 
physically cut, partitioned, and edited using a method according to the invention. 
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FIG. 3 is a flow chart of the major steps of the method according to 



the invention. 



5 



FIG. 4 is a flow chart of the converting step of FIG. 3. 

FIG. 5 is a flow chart of the formatting step of FIG. 3. 

FIG. 6 is a flow chart of the storing step of FIG. 3. 

FIG. 7 is a pictorial diagram showing how a map image is derived 



from two printed maps according to the invention. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

10 FIG- 1 shows a computer 12, scanner 14 and a CD recordable device 

16 for imprinting data on a CD-ROM. As explained in detail below, printed 
maps are scanned by scanner 14, which converts them to digital electronic map 
images. By printed map is meant a map physically drawn on paper or other 
medium in a form recognizable by a human being, as opposed to a map image on 

15 a computer display screen or residing in computer memory. These map images 
are then edited, using software running on computer 14, into a unique uniform 
format. Using device 16, the edited images are then stored on a CD-ROM (Read 
Only Memory) with a directory, allowing the images to be easily retrieved when 
the CD-ROM is read in a CD-ROM drive. 

20 The devices described above are of conventional design. Scanner 14 

may be any type of scanning device capable of converting a printed map into an 
electronic image that may be stored in a computer-readable file on a medium 
such as a disk or tape. In the preferred embodiment, a drum scanner is used 
because of its large scanning surface. Computer 12 may be a personal computer, 

25 workstation or any other device capable of editing graphical images contained in 
an electronic file. In the preferred embodiment, computer 12 is a personal 
computer containing a hard disk and a tape drive. The computer is equipped to 
run image editing software such as the Adobe Photoshop™ computer program 
available from Adobe System Incorporated of Mountain View, California, which 

30 is hereby incorporated by reference. Device 16 is a CD recordable device 

capable of writing data onto CD-ROMs. A preferred form of the device is JVC 
model XR-W2001 CD-recordable drive with appropriate software (Personal 
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Archiver or ROM Maker) for writing once to recordable compact discs. In the 
preferred embodiment, device 16 is also equipped with a hard disk drive for 
reading map images and imprinting the image data onto a CD-ROM. The 
preferred embodiment uses tapes for moving the map images from scanner 14 to 
5 computer 12 and a network for moving the images from computer 12 to CD- 
ROM device 16 It should be understood that the data may also be moved 
between these devices in other ways. For example, the map image data may be 
moved by transfer over wire, by disk, or by any other known way to transport 
data between devices. 

10 FIGS. 2A-D broadly illustrate the steps of a method according to the 

invention for convening printed maps into digital map images of a uniform 
format. The major steps are described in the flow chart of FIG. 3, with the 
more detailed steps that comprise the major steps described in FIGS. 4-6. 

Referring now to FIG. 3, the first step in the method is convening a 

15 printed map into a bit mapped map image that can be edited with a computer or 
equivalent device (40). As known in the an, a bit mapped image is a raster 
image in which each pixel is represented by one or more bits, such as eight bits 
per pixel. Using the computer, the map images are then edited into a uniform 
format (42). Finally, the edited map images are stored in a manner such as on a 

20 CD-ROM that allows them to be quickly retrieved by a computer or equivalent 
device (44). 

FIG. 4 shows the details of the converting step 40. Printed maps of a 
significant size must first be cut or otherwise divided into sections that fit on 
scanner 14 (46). As an example, FIG. 2 A shows a printed map of the United 

25 States. To fit the scanner, the printed map is generally cut along its reference 
lines, such as the latitude and longitude lines that appear on many maps. FIG. 
2B shows a cut section with latitude lines 47 and longitude lines 49. Other 
reference lines might include the lettered and numbered lines that often appear on 
city maps. Preferably the cut sections are as large as possible to minimize the 

30 effon required to cut and then scan the entire map. 

The cut map sections are then scanned to convert them into digital 
images (48). Any scanner capable of scanning graphical images will likely work. 
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However, in the preferred embodiment a drum scanner is used because it can 
scan larger map sections. Alternatively, other devices that are capable of 
converting printed maps into digital images may be used, such as a digital video 
cameras that capture images for storage in digital form. 
5 The digital map images are then stored on tapes with a general 

identifier of their contents, such as the name of the map and map areas (50). 

FIG. 5 shows the detailed steps that comprise editing a digital map 
image into an image of a uniform format. A bit mapped map image file, either 
from the scanner or another source, is loaded into computer 12 for editing with 

10 image editing software (60). FIG. 2B shows an example of such a map image. 
Using the image editing software, the bit mapped map image is cropped to select 
a map image corresponding to a desired geographic area, such as a one degree 
longitude by one degree latitude area (62). This area is preferably the area that 
all map images of a selected map type are cropped to. FIG. 2C illustrates a 

15 cropped image. 

Note in the cropped map image that the area between the reference 
grid lines (the longitude and latitude lines in the map of FIGS. 2A-D) is not 
rectangular because the latitude lines 47 curve upward and the longitude lines 49 
taper inward. This rounded shape presents two problems. First, the actual size 

20 of one degree by one degree map images varies. Images with coordinates closer 
to the equator are larger than images closer to the poles. This makes locating a 
point on a map image difficult because the pixel relationship between image and 
map locations differ for each map. For example, if one map image is 600 pixels 
across and another is 400 pixels across, then relative to reference line, the 200th 

25 pixel represents a different map location in each map image. Second, the shape 
of the map images are not regular shapes that fit together to provide a seamless 
appearance such as rectangles, triangles, etc. These type of regular shapes are 
often called tessellated shapes. Irregular shapes cannot be seamlessly pieced 
together electronically once they have been divided and stored as bit maps. To 

30 overcome these difficulties, the images are edited using image editing software. 
Before beginning the editing process, however, the image may need to be rotated 
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for the proper orientation (64, 66). This may be necessary because of the mis- 
orientation of the bit mapped map image when it was originally scanned. 

Once the image is properly oriented, it is edited into a uniform 
format using the image editing software (68). For example, in the Adobe 
5 Photoshop™ program, the image may be manipulated with the skewing and 
distorting functions, among others. However, depending on the size of the 
cropped image, it may be first partitioned into quadrants that are more easily 
edited. Again, this partitioning may be done with the cropping tool. 

To square the image along the latitude and longitude lines (or other 

10 reference grid lines) of the desired geographical area, the bit mapped map image 
is cropped to encompass these lines. The corners of the cropped image 
boundaries now have "handles" which can be selectively moved to square the 
geographic area into a rectangular shape using the editing tools. To straighten a 
curved latitude line 47, for example, a handle on one end of the line is selected 

15 and moved until the line is straight. Similarly, one end of a longitude 49 line 
can be moved so that the line is perpendicular to a straightened latitude line 47. 
If necessary, the selected map image, which now contains the rectangularized 
geographic area, is further cropped to match the image area to the geographic 
area. This cropping step may be needed if the first cropping encompasses more 

20 than the geographical area. This manipulation is then performed on adjacent 

image quadrants, and the images re-combined into an image of a desired uniform 
format. 

The selected map image is then re-sized to contain a predetermined 
pixel area (70). The Image Size command may be used to accomplish this step. 

25 The preferred pixel area is a rectangle of 720 pixels in width and 900 pixels in height 
If the color mode of the edited image is CMYK, the mode is then 
changed from CMYK to RGB so that the map images may be displayed on a 
computer display (72). CMYK (cyan, magenta, yellow and black) are 
subtract! ve colors used for printing color images. As these color inks are added 

30 together on a page, they absorb more and more of the light spectrum, with a 
combination of the four colors providing a black color. RGB (red, green blue), 
on the other hand, are additive colors. Additive colors combine to produce white 
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light. Additive colors are used for lighting, video, film recorders and display 
monitors. Because these map images are likely to be viewed primarily on 
display screens, it is desirable to change their color mode from CMYK to RGB. 
This change is necessary, of course, only if the map image is not in the RGB 
5 mode to begin with. 

Often a map image is not sufficiently focused and must be sharpened 
to increase its clarity. If necessary, this may be done with a sharpen tool in the 
image edit software, which increases the contrast between pixels of the image 
(74). 

10 The last step of the formatting process is converting similar colors of 

all selected map images to colors of a color palette common to all images (76). 
By using the same color palette, all maps have the same colors for the same 
types of features. "Movement 1 ' across several map images thus appears to be 
seamless. In the present embodiment, the common color palette is a default 

15 palette. 

Once the image editing is complete, the image is stored for later 
reference. FIG. 6 shows the steps involved in storing the images. A reference 
point of the pixel area, such as the intersection of the longitude and latitude of 
the western and northern map boundaries, is determined (80). This reference 

20 point may be an indicator of a geographic location. The geographical area of the 
map image is also determined, such as one degree by one degree (82). The map 
image is then stored with an identifier of the reference point and size of the 
geographical area (84). In the preferred embodiment, the identifier is a name of 
a computer-readable file containing the image such as W12146. The W 

25 indicates the size of the geographic area and the numerals are the reference 

point. The identifier, of course, may be any character string that ultimately can 
be used to identify the map's geographic area, such as an index to a look up 
table. Other naming conventions, of course, may be used so long as they reflect 
a reference point for the image and the geographical area represented by the 

30 image. Locations within a map image can be accurately determined from this 
information since all map images have the same pixel area. It then is a simple 
process to translate a geographical location into pixel coordinates. 
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This process is repeated to convert one or more printed maps into a 
plurality of digital map images. In the preferred embodiment, the edited map 
images are stored along with a file directory to network storage. From there the 
images are transferred to a hard disk drive associated with CD-ROM device 16. 
5 The device 16 reads the images and file directory from the drive and writes them 
onto a compact disc. The result is a disc containing a number of map images of 
a uniform format, all stored such that they can be individually and accurately 
retrieved for display or printing. 

In some circumstance, additional editing is required if a desired map 

10 image appears partly on separate printed maps. For example, a one degree 

square section may overlap opposite sides of a map, such as illustrated in FIG. 7. 
Each of these partial sections initially is scanned in as bit mapped map images. 
Portions of the desired map image are then separately cropped from the bit 
mapped map images. The two cropped portions are then merged into a single 

15 map image, which is edited in the manner described above. 

Having illustrated and described the principles of the invention in a 
preferred embodiment, it should be apparent to those skilled in the an that the 
embodiment can be modified in arrangement and detail without departing from 
such principles. For example, reference points other than latitude and longitude 

20 locations may be used. In some circumstances, the bit mapped map images may 
already be available without scanning, in which case the method of the invention 
begins with providing the bit mapped map images. 

In view of the many possible embodiments to which the principles of 
our invention may be applied, it should be recognized that the illustrated 

25 embodiment is only a preferred example of the invention and should not be taken 
as a limitation on the scope of the invention. Rather, the invention is defined by 
the following claims. We therefore claim as our invention all such embodiments 
that come within the scope and spirit of these claims. 
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We claim: 

1 . A computer-implemented method of converting a printed map into 
a digital map image, comprising: 

converting the printed map into a bit mapped map image 
5 corresponding to the printed map; 

cropping the bit mapped map image to select a map image 
corresponding to a desired geographic area; 

moving boundaries of the selected map image to shape the geographic 
area into a tessellated shape; 

10 sizing the selected map image to contain a predetermined pixel area; 

and 

storing the selected map image with an identifier of a reference point 
and size of the geographic area represented by the selected map image. 

2. The method of claim 1 including repeating the steps to create a 
15 plurality of digital map images from the printed map, each image having a 

uniform format of the predetermined pixel area and an identifier of a reference 
point and size of a geographic area. 

3. The method of claim 1 wherein the identifier is a name of a 
computer-readable file containing the map image. 

20 4. The method of claim 1 wherein the storing step comprises storing 

the selected map image on a CD-ROM. 

5. The method of claim 1 wherein the desired geographic area is 
defined by reference grid lines, and the selected map image is cropped to the 
defining grid lines. 

25 6. The method of claim 1 wherein the reference grid lines are 

longitude and latitude lines. 

7. The method of claim 1 wherein the size of the geographic area is 
one degree by one degree. 

8. The method of claim 1 wherein the selected map image 

30 encompasses the desired geographic area, the method including further cropping 
the selected map image, if necessary, to match the image area to the tessellated 
geographic area. 
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9. The method of claim 1 wherein the converting step comprises 
electronically scanning the printed map with a scanner to produce the digital bit 
mapped image. 

10. The method of claim 1 wherein the cropping step includes 

5 cropping the selected image into smaller images that are then moved, sized and 
merged back into the selected image for storing. 

1 1 . The method of claim 1 including repeating the steps to create a 
plurality of digital map images from the printed map, and convening colors in 
each selected map image to colors of a color palette common to all selected map 

10 images. 

12. Apparatus for providing a plurality of digital map images, 

comprising: 

a storage medium for use in a computer system for storing bit 
mapped geographic map images in computer-readable form; and 
15 a plurality of bit mapped geographic map images stored in computer- 

readable files on the medium, each image having a predetermined pixel area and 
an identifier of a reference point and size of a same tessellated geographic area 
represented by the map image. 

13. The apparatus of claim 12 wherein the storage medium is a CD- 

20 ROM. 

14. The apparatus of claim 12 wherein the identifier is a name of a 
computer-readable file containing the map image. 

15. A computer-implemented method of generating digital map 
images of a uniform format, the method comprising: 

25 providing a bit mapped map image corresponding to a printed map; 

cropping the bit mapped map image to select a map image 
corresponding to a desired geographic area; 

moving boundaries of the selected map image to shape the geographic 
area into a tessellated shape; 
30 sizing the selected map image to contain a predetermined pixel area; 

and 
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storing the selected map image with an identifier of a reference p 
and size of the geographic area represented by the selected map image. 

16. The method of claim 15 wherein the desired geographic area 
defined by reference grid lines, and the method includes further cropping the 
selected map image to the reference grid lines. 

17. The method of claim 16 wherein the reference grid lines are 
longitude and latitude lines. 

18. The method of claim 16 wherein the tessellated shape is a 

rectangle. 
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